Người Hà Lan lựa chọn một bán đảo đất cát tại bờ biển Đài Nam là nơi xây cất pháo đài vì điều này sẽ giúp cho quân đội tại pháo đài sau này có thể tiến thẳng ra biển và được cung cấp hậu cần và tăng viện từ Jakarta nếu vị bao vây. Nhưng không may, nơi được lựa chọn không có đủ nước sạch, là thứ mà các tàu biển rất cần khi vào đất liền.

Vị trí quan trọng của pháo đài An Bình là rõ ràng, và điều này được thể hiện trên các bản đồ cổ. Về địa thế, có một loạt các bãi cát trải dài từ bắc xuống nam; phía đông của bãi cát là biển nội địa. Pháo đài Zeelandia được xây trên bãi cát lớn nhất để kiểm soát eo biển vào biển nội địa. Khu vực biển này có bến cảng thuận lợi cho các tàu cập bến.